Cartoon Approximation with α-Curvelets
نویسندگان
چکیده
It is well-known that curvelets provide optimal approximations for so-called cartoon images whichare defined as piecewise C-functions, separated by a C singularity curve. In this paper, we considerthe more general case of piecewise C-functions, separated by a C singularity curve for β ∈ (1, 2].We first prove a benchmark result for the possibly achievable best N -term approximation rate forthis more general signal model. Then we introduce what we call α-curvelets, which are systems thatinterpolate between wavelet systems on the one hand (α = 1) and curvelet systems on the otherhand (α = 12). Our main result states that those frames achieve this optimal rate for α = 1β, up tolog-factors.
منابع مشابه
α-Molecules: Curvelets, Shearlets, Ridgelets, and Beyond
The novel framework of parabolic molecules provides for the first time a unifying framework for (sparse) approximation properties of directional representation systems by, in particular, including curvelets and shearlets. However, the considered common bracket is parabolic scaling, which excludes systems such as ridgelets and wavelets. In this paper, we therefore provide a generalization of thi...
متن کاملOptimal Approximation with Sparsely Connected Deep Neural Networks
We derive fundamental lower bounds on the connectivity and the memory requirements of deep neural networks guaranteeing uniform approximation rates for arbitrary function classes inL2(Rd). In other words, we establish a connection between the complexity of a function class and the complexity of deep neural networks approximating functions from this class to within a prescribed accuracy. Additio...
متن کاملα - Molecules
Within the area of applied harmonic analysis, various multiscale systems such as wavelets, ridgelets, curvelets, and shearlets have been introduced and successfully applied. The key property of each of those systems are their (optimal) approximation properties in terms of the decay of the L-error of the best N-term approximation for a certain class of functions. In this paper, we introduce the ...
متن کاملCompactly supported shearlets are optimally sparse
Cartoon-like images, i.e., C functions which are smooth apart from a C discontinuity curve, have by now become a standard model for measuring sparse (non-linear) approximation properties of directional representation systems. It was already shown that curvelets, contourlets, as well as shearlets do exhibit (almost) optimally sparse approximations within this model. However, all those results ar...
متن کاملCurvelets and Fourier Integral Operators
A recent body of work introduced new tight-frames of curvelets [3, 4] to address key problems in approximation theory and image processing. This paper shows that curvelets essentially provide optimally sparse representations of Fourier Integral Operators. Dedicated to Yves Meyer on the occasion of his 65th birthday.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014